131 research outputs found
Predictable Disruption Tolerant Networks and Delivery Guarantees
This article studies disruption tolerant networks (DTNs) where each node
knows the probabilistic distribution of contacts with other nodes. It proposes
a framework that allows one to formalize the behaviour of such a network. It
generalizes extreme cases that have been studied before where (a) either nodes
only know their contact frequency with each other or (b) they have a perfect
knowledge of who meets who and when. This paper then gives an example of how
this framework can be used; it shows how one can find a packet forwarding
algorithm optimized to meet the 'delay/bandwidth consumption' trade-off:
packets are duplicated so as to (statistically) guarantee a given delay or
delivery probability, but not too much so as to reduce the bandwidth, energy,
and memory consumption.Comment: 9 page
Bias reduction in traceroute sampling: towards a more accurate map of the Internet
Traceroute sampling is an important technique in exploring the internet
router graph and the autonomous system graph. Although it is one of the primary
techniques used in calculating statistics about the internet, it can introduce
bias that corrupts these estimates. This paper reports on a theoretical and
experimental investigation of a new technique to reduce the bias of traceroute
sampling when estimating the degree distribution. We develop a new estimator
for the degree of a node in a traceroute-sampled graph; validate the estimator
theoretically in Erdos-Renyi graphs and, through computer experiments, for a
wider range of graphs; and apply it to produce a new picture of the degree
distribution of the autonomous system graph.Comment: 12 pages, 3 figure
Demonstration of the synchrotron-type spectrum of laser-produced Betatron radiation
Betatron X-ray radiation in laser-plasma accelerators is produced when
electrons are accelerated and wiggled in the laser-wakefield cavity. This
femtosecond source, producing intense X-ray beams in the multi kiloelectronvolt
range has been observed at different interaction regime using high power laser
from 10 to 100 TW. However, none of the spectral measurement performed were at
sufficient resolution, bandwidth and signal to noise ratio to precisely
determine the shape of spectra with a single laser shot in order to avoid shot
to shot fluctuations. In this letter, the Betatron radiation produced using a
80 TW laser is characterized by using a single photon counting method. We
measure in single shot spectra from 8 to 21 keV with a resolution better than
350 eV. The results obtained are in excellent agreement with theoretical
predictions and demonstrate the synchrotron type nature of this radiation
mechanism. The critical energy is found to be Ec = 5.6 \pm 1 keV for our
experimental conditions. In addition, the features of the source at this energy
range open novel perspectives for applications in time-resolved X-ray science.Comment: 5 pages, 4 figure
Spreading paths in partially observed social networks
Understanding how and how far information, behaviors, or pathogens spread in
social networks is an important problem, having implications for both
predicting the size of epidemics, as well as for planning effective
interventions. There are, however, two main challenges for inferring spreading
paths in real-world networks. One is the practical difficulty of observing a
dynamic process on a network, and the other is the typical constraint of only
partially observing a network. Using a static, structurally realistic social
network as a platform for simulations, we juxtapose three distinct paths: (1)
the stochastic path taken by a simulated spreading process from source to
target; (2) the topologically shortest path in the fully observed network, and
hence the single most likely stochastic path, between the two nodes; and (3)
the topologically shortest path in a partially observed network. In a sampled
network, how closely does the partially observed shortest path (3) emulate the
unobserved spreading path (1)? Although partial observation inflates the length
of the shortest path, the stochastic nature of the spreading process also
frequently derails the dynamic path from the shortest path. We find that the
partially observed shortest path does not necessarily give an inflated estimate
of the length of the process path; in fact, partial observation may,
counterintuitively, make the path seem shorter than it actually is.Comment: 12 pages, 9 figures, 1 tabl
Eine Predigt, Marti. Luther, das man Kinder zur Schulen halten solle
http://www.ester.ee/record=b4119806~S1*es
- …